Genetic Programming of Control Knowledge for Planning
نویسندگان
چکیده
It is well known that planning for complex domains and non-trivial problems is a difficult task for domain independent planners. Adding domain knowledge to the planner is a simple approach to improve its efficiency for a given domain. In this paper we present EvoCK, a system based on Genetic Programming, which produces control knowledge for a nonlinear domain independent planner (PRODIGY4.0). EvoCK has been tested in two domains (the blocksworld and logistics), and very good experimental results have been obtained both in terms of the number of problems solved and of the quality of the control-rules produced.
منابع مشابه
The Effectiveness of Genetic Planning Model in rainfall-runoff Simulation process
The prediction of river, s discharge rate is one of the important issues in water resources engineering. This issue is very important for the planning, management, and policy making in water resources management, especially in the country like Iran, with limited water resources in line the economic and environmental development. Awareness of how the relationship between rainfall and run...
متن کاملA Method for Solving Optimal Control Problems Using Genetic Programming
This paper deals with a novel method for solving optimal control problems based on genetic programming. This approach produces some trial solutions and seeks the best of them. If the solution cannot be expressed in a closed analytical form then our method produces an approximation with a controlled level of accuracy. Using numerical examples, we will demonstrate how to use the results.
متن کاملGlobal Supply Chain Management under Carbon Emission Trading Program Using Mixed Integer Programming and Genetic Algorithm
In this paper, the transportation problem under the carbon emission trading program ismodelled by mathematical programming and genetic algorithm. Since green supply chain issuesbecome important and new legislations are taken into account, carbon emissions costs are included inthe total costs of the supply chain. The optimisation model has the ability to minimise the total costsand provides the ...
متن کاملLearning Action Strategies for Planning Domains Using Genetic Programming
There are many different approaches to solving planning problems, one of which is the use of domain specific control knowledge to help guide a domain independent search algorithm. This paper presents L2Plan which represents this control knowledge as an ordered set of control rules, called a policy, and learns using genetic programming. The genetic program’s crossover and mutation operators are ...
متن کاملUsing genetic programming to learn and improve control knowledge
The purpose of this article is to present a multi-strategy approach to learn heuristics for planning. This multi-strategy system, called HAMLET-EVOCK, combines a learning algorithm specialized in planning (HAMLET) and a genetic programming (GP) based system (EVOCK: Evolution of Control Knowledge). Both systems are able to learn heuristics for planning on their own, but both of them have weaknes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998